colorscheme:
yellow
violet
bw
Prihlásenie:
Login: Heslo:

Problem statement: zenit13skc

C: Šiesty kandidát
25 bodov Časový limit: 100 ms



Strana Programátorov Slovenska sa chystá nominovať svojho kandidáta. Spomedzi svojich radov sa snaží vybrať niekoho, kto má najväčšiu šancu preraziť.

Štatistika naznačuje, že extrémne vysokí alebo extrémne nízki ľudia nie sú z hľadiska celopopulačných sympatií ideálni. Na druhej strane, kandidát by mal byť nadpriemerne vysoký, pretože to voličom údajne evokuje ekonomický a iný rast. Preto sa v strane rozhodli, že do volieb postavia šiesteho najvyššieho kandidáta.

Na prvom riadku vstupu je N - počet členov SPS, ktorí prichádzajú do úvahy ako kandidáti. Týchto ľudí je aspoň 13 a najviac 49. Na ďalšom riadku je N medzerami oddelených čísel - výšky potenciálnych kandidátov. Všetky tieto čísla sú celé, rôzne a medzi 100 a 250 vrátane. Na výstup vypíšte šieste najväčšie z týchto čísel.

Poznámka: Všetky výšky na vstupe budú na jedinom riadku. V tomto texte sme ich ale pre prehľadnosť rozpísali do dvoch.

> Príklady:

vstup
13
200 150 170 220 140 180 120 100 160 190 210 110 130

    
  
výstup

170

    
  
vstup
15
165 189 190 211 200 130 177 207 199 241 182 169 196 233 179

    
  
výstup
199

    
  




(C) MišoF, Zemčo. 2007 - 2013